// 题目翻译有问题，一开始以为是类似原地压缩/解压，不保存数据的那种
// 而原文是encode和decode，其实是需要建立一个长短url之间的映射
// 思路是设计一个hash函数，放到map里；
// 由于题目不要求多次运行的结果一致，甚至可以直接用++id当作key
// 这题摸了。

class Solution
{
public:
    Solution(){} // 手动写上空构造函数可以提速

    // Encodes a URL to a shortened URL.
    string encode(const string &longUrl)
    {
        return longUrl;
    }

    // Decodes a shortened URL to its original URL.
    string decode(const string &shortUrl)
    {
        return shortUrl;
    }
};

// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));